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A CDMA RECEIVER THAT SHARES A TRACKING DEVICE AMONG 
MULTIPLE RAKE BRANCHES 

FIELD OF THE INVENTION 

The present invention relates to a method and apparatus for estimating multi- 
path radio signal transmission delays, and more particularly to a method and apparatus 
for tracking multi-path signal delays in telecommunications systems that use direct 
sequence spread spectrum techniques. 

BACKGROUND OF THE INVENTION 

The field of wireless communications is expanding at a phenomenal rate, as 
more radio spectrum becomes available for commercial use and as cellular phones 
become commonplace. In addition, there is currently an evolution from analog 
communications to digital communications. In digital communications, speech is 
represented by a series of bits which are modulated and transmitted from transmitter 
(e.g.,a base station) to a receiver (e.g., a mobile phone). The receiver demodulates the 
received waveform to recover the bits, which are then converted back into speech. 
There is also a growing demand for data services, such as e-mail and Internet access, 
which require digital communications. 

There are many types of digital communications systems. Traditionally, 
frequency division-multiple-access (FDMA) is used to divide the spectrum up into a 
plurality of radio channels corresponding to different carrier frequencies. These 
carriers may be further divided into time slots, a technique referred to as time-division- 
multiple-access (TDMA), as is done in the D-AMPS, PDC, and GSM digital cellular 
systems. 

If the radio channel is wide enough, multiple users can use the same channel 
using spread spectrum (SS) techniques and code-division-multiple-access (CDMA). IS- 
95 and JSTD-008 are examples of CDMA standards. With direct sequence spread 
spectrum (DS-SS), information symbols are represented by sequences of symbols 
referred to as chips. This spreads the information symbols in the frequency band. At 
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the receiver, correlations to the chip sequences are used to recover the information 
symbols. Spreading allows the system to operate at a low chip signal-to-noise ratio 
(SNR). By choosing spreading codes with good auto- and cross-correlation properties 
cross talk between different users can be kept at a low level allowing multiple user 

5 signals to occupy the same bandwidth at the same time. 

The radio signal is reflected and scattered off of various objects, giving rise to 
multi-path propagation. As a result, multiple images of the signal arrive at the receive 
antenna. When these images have roughly the same delay, relative to the chip period, 
they give rise to fading. Fading occurs because the images add sometimes 

10 constructively, and sometimes destructively. When these images arrive with different 
delays relative to the chip period, they can be viewed as echoes of the signal and are 
often referred to as "resolvable multi-paths," "rays," or simply "multi-paths." 

To communicate efficiently and reliably, the receiver should exploit the multi- 
path fading channel by collecting signal energy from the different multi-paths. This is 

15 achieved by employing a RAKE receiver, which individually detects each echo signal 
using a correlation method, corrects for different time delays, and combines the 
detected echo signals coherently. The RAKE receiver includes a number of processing 
RAKE branches or "fingers." Using a delay searcher, the receiver searches for delays 
of the multi-paths and assigns an estimated delay to each one of the RAKE branches. 

20 Each RAKE branch then despreads the signal received over a path with a 

corresponding delay. The RAKE branch outputs are RAKE combined by weighting 
them and adding them together. 

For mobile communications, the movement of mobile stations changes multi- 
path delays over time. To maintain performance, the delay estimation procedure must 

25 be able to track the multi-path delays. In conventional tracking RAKE receivers, 
RAKE branches are equipped with corresponding tracking devices, which employs 
delay tracking techniques, such as the early /late gate (ELG) and tau-dither techniques. 
With these delay tracking techniques, the signal energy is measured slightly before and 
slightly after the estimated delay. When the estimated delay is correct, then the early 

30 and late measurements should be approximately equal, as the chip pulse waveform fells 
off symmetrically about its peak. When an imbalance is detected, the delay estimate is 
adjusted to restore balance. 
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In a DS-CDMA based system, the ELG technique is implemented using two 
independent correlation receivers, an early correlation receiver and a late correlation 
receiver. Each correlation receiver works with a spreading code, also known as 
pseudo-noise (PN) code, that is shifted plus and minus a fraction k of the chip period T c 
relative to the estimated delay used by the RAKE branch. In order to adjust for path 
delay changes, the estimated received power from the early and late correlation 
receivers are compared, usually low-pass filtered, and used to control the phase of a 
local PN code generator. 

As explained above, in conventional CDMA receivers, each RAKE branch has 
a dedicated tracking device. Because of the signal processing requirement, the 
implementation of a dedicated tracking device for each RAKE branch significantly 
complicates the hardware design of the CDMA receiver. For example, implementation 
of dedicated ELGs, each having two correlation receivers, for each one of the RAKE 
branches, requires twice as many ELG correlation receivers as data demodulating 
correlator receivers. In addition to complex hardware requirement, the implementation 
of dedicated tracking devices also increases the CDMA receiver's power consumption. 
Therefore, there exists a need to reduce hardware complexity and power consumption 
of the CDMA receivers that utilize tracking RAKE receivers. 

SUMMARY OF THE INVENTION 

The present invention reduces the hardware complexity of a CDMA receiver by 
sharing a tracking device among a number of RAKE branches. The CDMA receiver of 
the present invention includes a plurality of RAKE branches for despreading the 
received CDMA signals over a corresponding plurality of multi-paths. According to 
the present invention, a single tracking device is shared among the plurality of the 
RAKE branches. The single tracking device tracks the delays of the received CDMA 
signal over a corresponding path. A method for tracking a CDMA signal according to 
the present invention correlates the received signals over the multi-paths with 
corresponding local PN codes using a plurality of RAKE branches and tracks the 
received signal using a single tracking device that is shared among the plurality of the 
RAKE branches. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a communication system that incorporates the 
present invention. 

FIG. 2 is a block diagram of a baseband processor according to the present 
5 invention. 

DETAILED DESCRIPTION OF THE INVENTION 

Referring to FIG. 1, a block diagram of a communication system 10 employing 
the present invention is illustrated. The communication system 10, which in the 
exemplary embodiment of the invention is a DS-SS communication system, includes a 

10 DS-SS transmitter 12 that transmits a DS-SS signal 14 through a multi-path fading 

channel having an assumed number of (M) paths. A receiver 16 having an RF section 
18 and a baseband processor 20 receives the DS-SS signal 14 along the M paths. In a 
well known manner, the RF section 18 amplifies, filters, and mixes the DS-SS signal 
14 down to a baseband frequency, typically centered around 0 Hz. The down- 

15 converted signal is also sampled and quantized, producing data samples that are 

representative of the modulated signal. For example, the signal may be sampled using 
a sampling period of T samp that provides a predefined number of samples during each 
chip period T c corresponding to the required synchronization accuracy of the receiver. 
For the exemplary system 10, it is assumed that the sampling rate is equal to n samples 

20 per chip. 

Referring to FIG. 2, the block diagram of the baseband processor 20 according 
to the present invention is shown. The baseband processor 20 includes a delay searcher 
22, a plurality (L) of RAKE branches 24, and a single tracking device 26. It should be 
noted that there is no requirement for the number of RAKE branches to be the same as 

25 the number of paths (M). If L > M, L minus M branches are switched off. Meanwhile 
if L <M, the strongest paths are assigned for demodulation and the remaining M minus 
L paths are ignored. In the exemplary embodiment of the present invention, the 
tracking device 26 is assumed to be a conventional time-shared non-coherent dual 
correlator early-late gate (ELG) tracking device. It should be noted, however, that the 

30 present invention may utilize other types of tracking devices, such as time-shared single 
correlator ELG (Tau dither ELG) or a double dither ELG. 
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In the exemplary embodiment of the invention, each RAKE branch 24 includes 
a local PN code generator 28 and a delay element 30 that based on assigned time delay 
information from the searcher correct for relative propagation delay differences 
between the paths to be demodulated. Each branch 24 also includes a correlation 
5 receiver 32, which includes a multiplier 34 and an accumulator 36. The PN code 

generator 28 of each branch 24 applies a local PN code to the corresponding multiplier 
34 of each one of the correlation receivers 32. Each one of the multipliers 34 multiply 
the local PN codes with the stream of chips representing the data samples as provided 
by a corresponding delay element 30. The accumulator 36 of each one of the 

10 correlation receivers 32 recover the user information from each of the DS-SS signal 
received over the corresponding plurality of paths by performing a correlation that 
produces a corresponding correlation result R c . An adder 40 sums the correlation 
results R c for further processing by a Digital Signal Processor 42. 

More specifically, the delay searcher 22 makes initial, coarse estimates of the 

15 multi-path delays and provides the delay elements 30 with these initial estimated delay 
v l esr Under the assumption that the DS-SS signal is received among the multi-paths 
with exact delays r l9 r 2 ,...,r L , the delay searcher 22 assigns delay element 30 number / 
the initial estimated delay, r /ejf , corresponding to channel path number /, where / = 1, 
2, ..or L. Correlation receiver 32 number / then performs correlations based on the 

20 assigned delay information until it is either reassigned a new delay value or switched 
off. 

Each RAKE branch must continuously track or be synchronized with one of the 
channel paths. This means that the misalignment between the local despreading code 
used in this branch and the transmitted spreading code of one of the channel paths must 

25 be close to zero. Thus, each RAKE branch must be provided with the delays of the 
multi-paths. The ELG tracking device 26 refines the multi-path delay estimates 
provide by the delay searcher 22, and continues to track these delays and provide 
accurate delay estimates to the RAKE branches 24. 

The ELG tracking device 26 relies on the fact that the correlation function 

30 resulting from the correlation of a transmitted spreading code and a locally generated 
PN code is symmetrical. The ELG tracking device 26 includes two independent 
correlation receivers 47 that make two correlations between the local PN code and the 
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received DS-SS signal along each path. Similar to the correlation receiver, 32, of the 
RAKE branches, each correlation receiver in the ELG tracking device includes a delay 
element 44, a multiplier 46 and a summer 48. For tracking the paths, the delay 
elements of the ELG tracking device use an early-late delay 6 equal to the absolute 

5 value of Tc/k, where k is an integer selected based on the sampling rate of the receiver, 
i.e., Tc/T samfn preferably in the range of 2-16. One ELG correlation receiver, an early 
correlation receiver, uses a delay <5 7 =- TJk^ while the other, a late correlation 
receiver, uses a delay 6 2 =T c /k. The results of the early and late correlations, R dl and 
are compared, to adjust the phase of the local PN code or the estimated delay r i est 

10 to converge on the exact channel path delay . 

Unlike conventional CDMA receivers, which use dedicated ELGs tracking 
devices for each one of the RAKE branches 24, the present invention uses the single 
ELG tracking device 26 by sharing it among the plurality of the RAKE branches 24. 
Compared to the conventional CDMA receivers that require 2*L correlation receivers 

15 for tracking (or 3* L correlation receivers in total in the ELG's and in the RAKE 
branches), the CDMA receiver of the present invention only requires 2 correlation 
receiver for tracking (or L-f 2 correlation receivers in total in the ELG's and in the 
RAKE branches). The present invention takes advantage of the fact that the time-of- 
arrival (TOA) of signals at each one of the selected paths at the CDMA receiver 

20 changes very slowly. For example, using the early-late delay of 6 = Tclk in a mobile 
station traveling with a speed equal to v, the TOA would change once every Cd/v 
second, where C is the speed of light. Under the IS95 communication standard, where 
k is equal to 8, a CDMA receiver using a chip rate of 1.2288 Mcps, a CDMA receiver 
traveling with a speed of 90km/h causes a TOA change of 6 to occur once every 60-th 

25 frame. Therefore, by selectively scheduling the connection of the ELG tracking device 
to each one of the RAKE branches 24 at an appropriate rate, the CDMA receiver of the 
invention can effectively keep track the path propagation delays without the need for a 
dedicated tracking device for each RAKE branch 24. 

Depending on channel conditions, selection rate or connection schedule of the 

30 shared ELG tracking device 26 to the RAKE branches 24 may be static, semi-static, or 
dynamic. For example, in environments where the channel conditions change slowly 
compared to a specified time interval measure, such as frame duration, slot duration 
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(partial frame duration) or symbol duration, the ELG tracking device 26 may be 
scheduled for connection to each RAKE branch 24 at a constant selection rate by 
continuously sweeping through the RAKE branches based on one of the aforementioned 
parameters. However, if there is a considerable change in channel conditions from 
5 time to time, the shared ELG tracking device 26 may be coupled to the RAKE branches 
24 at a semi-static selection rate through continuous or non-continuous sweeping of the 
RAKE branches 24 based on known or measured channel statistics. 

If, however, the channel characteristics are not known, a dynamic selection and 
assignment approach may be utilized to select and assign the shared ELG tracking 

10 device 26 to the RAKE branches. For example, the selection rate and assignment 
schedule of the shared ELG tracking device 26 to the RAKE branches 24 may be 
adaptively determined based on a received power level. It should be noted that 
depending on a required accuracy and adaptation rate of the dynamic scheme, the 
method of measuring the received power level may differ. When quick adaptation to 

15 changes in the transmission environment is required, a received power level 

measurement based on one or a few symbols may be used. On the other hand, when 
more accuracy is required, the received power level measurement may instead be based 
on an average power measurement obtained during a number of symbol periods i.e., as 
an average value of a number of received symbol power level measurement values. 

20 Under another arrangement of on-demand based tracking method, the shared ELG 
tracking device 26 may be assigned to the RAKE branches 24 if a detected received 
signal power level at a corresponding RAKE branch is lower than either a fix or an 
adaptive threshold value. 

A tracking device selection controller 50 selectively couples the ELG tracking 

25 device 32 to each one of the RAKE branches 24. Operationally, the selection 

controller 50 sequentially connects the ELG device to the RAKE branches 24 one by 
one at a predefined or adaptively set selection rate. More specifically, for each RAKE 
branch 24, the selection controller 50 connects a corresponding local PN code and a 
corresponding synchronized signal to the inputs of the ELG for a period defined by the 

30 selection rate. During each selection period, a corresponding local PN code is 

connected to the ELG delay elements 44 and the signal is connected to the input of the 
ELG multiplier 46. In this way, the ELG summers 48 produce the correlation results 
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for a selected branch. A comparator 52 compares the correlation results and provides a 
comparison result to the selection controller 50. The selection controller 50 provides 
the comparison result to the corresponding PN code generator of the selected RAKE 
branch, to adjust the phase of the local PN code. Alternatively, the delay value of 
5 may be adjusted based on the comparison result. A process of iterative comparison of 
the correlation results continues until the correlation results from the early correlation 
receiver and late correlation receiver become equal. The information retrieved from 
the early-late correlation receivers combined with demodulation information from the 
demodulating receiver, e.g., power information, are used for tracking each path. 

10 From the foregoing description it would be appreciated that the present 

invention significantly simplifies the hardware requirements of the CDMA receiver. 
The reduction in hardware complexity of the CDMA receiver also reduces its power 
consumption, without sacrificing performance. The principles, preferred embodiments 
and modes of operation of the present invention have been described in the foregoing 

15 specification. However, the invention which is intended to be protected is not to be 
construed as limited to the particular embodiments disclosed. Further, the 
embodiments described herein are to be regarded as illustrative rather than restrictive. 
Variations and changes may be made by others, and equivalents employed, without 
departing from the spirit of the present invention. For example, other types of tracking 

20 devices may be used, including those based on tau-dither, double dither or extended 
Kalman Filter techniques. Accordingly, it is expressly intended that all such 
variations, changes and equivalents which fall within the spirit and scope of the present 
invention as defined in the claims be embraced thereby. 
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1 . A CDMA receiver for receiving a CDMA signal over a multi-path 
channel, comprising: 

a plurality of RAKE branches for despreading the received 
CDMA signals over a corresponding plurality of paths; and 

a tracking device that is shared among the plurality of RAKE 
branches for tracking the delays of the received CDMA signal over a corresponding 
path. 

2. The CDMA receiver of claim 1, wherein the tracking device is 
selectively coupled to each one of the plurality of RAKE branches. 

3. The CDMA receiver of claim 2, wherein the tracking device is coupled 
to the plurality of RAKE branches at a constant rate. 

4. The CDMA receiver of claim 2, wherein the tracking device is coupled 
the plurality of RAKE branches at a dynamic rate that is dependent on channel 
conditions. 

5. The CDMA receiver of claim 4, wherein the selection rate is determined 
based on a measurement of a received power level and a predefined threshold. 

6. The CDMA receiver of claim 5, wherein the received power level is 
measured over one or more symbols. 

7. The CDMA receiver of claim 5, wherein the received power level is 
based on an average value from several symbols. 

8. The CDMA receiver of claim 3, wherein the constant selection rate is 
based on one of a symbol, slots or frame duration. 
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9. The CDMA receiver of claim 2, wherein the tracking device is coupled 
the plurality of RAKE branches at a semi static rate that is dependent on changed 
channel statistics. 

10. The CDMA receiver of claim 1 , wherein the tracking device is an ELG 
5 tracking device. 

1 1 . The CDMA receiver of claim 1 , wherein the tracking is a tau-dither 
tracking device. 

12. A method for tracking a CDMA signal including the steps of: 
despreading a received signal with local PN codes using a plurality of 

10 RAKE branches; and 

tracking the received signal using a single tracking device that is shared 
among the plurality of the RAKE branches. 

13. The method of claim 12, wherein the tracking device is selectively 
coupled to each one of the plurality of RAKE branches. 

15 14. The method of claim 13, wherein each of the tracking devices is coupled 

to one of the plurality of RAKE branches at a selection rate that is dependent upon 
channel conditions. 

15. The method of claim 14, wherein the selection rate is dynamic. 

20 16. The method of claim 14, wherein the selection rate is semi-static. 

17. The method of claim 14, wherein the selection rate is static. 

18. The method of claim 12, wherein the tracking device is an ELG tracking 

25 device. 
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19. The method of claim 12, wherein the tracking device is a tau-dither 
tracking device. 
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